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Использование преобразований 
для эффективного представления 

и кодирования изображений 

в телекоммуникационных системах 


В статье описаны результаты исследований возможностей представления, кодирования и сжатия 
графической информации на основе использования преобразований с учетом особенностей, характерных 
для графических изображений. Используются адаптивное цветотоновое преобразование изображений, 
центроидное преобразование изображений и пребразование изображений в цепные коды. 


Проблема передачи больших объемов информации по каналам связи телекомму- 
никационных систем (ТС) продолжает сохранять свою актуальность. Решение этой 
проблемы в значительной мере осложняется тем, что передаваемая информация имеет 
сложную структуру и разнообразные формы организации. 

В настоящее время наметилась определенная тенденция «интеллектуализации» 
представления информации при решении задач ее обработки, хранения и передачи 
(т.н. интеллектуальные ТС - ИТС) [1]. Эта тенденция проявляется в том, что сущест- 
вующие хорошо развитые методы кодирования (сжатия, упаковки) информации [2] 
начинают постепенно заменяться на более сложные (но одновременно и более эффек- 
тивные) методы, основанные на анализе специфики содержательной стороны информации, 
в отличие от формальной стороны, слабо учитывающей специфику описываемых этой 
информацией объектов, процессов и явлений. Такие методы представления инфор- 
мации имеют более адаптированный характер представления объектов соответствующей 
предметной области. Можно сказать, что информационные системы такого уровня в 
большей степени «понимают» смысл обрабатываемой, хранимой и передаваемой 
информации. 

Одной из наиболее актуальных на сегодняшний день задач представления 
сложной информации в ИТС является задача анализа многомерных сигналов (в первую 
очередь, изображений), ввиду их чрезвычайно большой информационной емкости, 
сложности структуры и разнообразия. 

Графическая информация, для которой характерно априорное ее структурирование, 
образует обширный сегмент представления данных в форме изображений, которые не 
слишком эффективно обрабатываются существующими методами. Причина этого в том, 
что присущие им внутренние корреляции чрезвычайно сильно и избирательно связаны с 
упорядоченной и организованной их пространственной структурой. Поэтому отсутствие 
учета этой структуры приводит в частности к существенному снижению показателей 
сжатия графической информации, а также к снижению производительности процедур 
кодирования и декодирования. 
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В связи с этим актуальной являются задачи разработки таких методов представ- 
ления и кодирования графической информации, которые, с одной стороны, учитывали 
бы специфику графических изображений, а с другой стороны, повысили бы уровень 
их понимания в ИТС, что, в свою очередь, обеспечило бы возможность решения 
широкого круга практических задач обработки, хранения и передачи информации за 
счет более эффективного и согласованного взаимодействия ИТС с другими инфор- 
мационными системами. 

Одним из возможных направлений работ по повышению эффективности пред- 
ставления графической информации в ИТС является использование возможностей 
поэтапной обработки графических изображений таким образом, чтобы на каждом этапе 
достигались определенные эффективные показатели, характеризующие представление 
и кодирование передаваемой информации. В частности, показатели ее сжатия, произво- 
дительности процедур кодирования и декодирования, а также показатели эффективности 
дальнейшего использования переданной по каналам связи информации. На каждом из 
таких этапов обработки изображений образуются собственные модели и форматы 
данных, что естественным образом порождает полиморфизм представления данных. 
В частности, показатели сжатия видеоинформации могут повыситься на несколько 
порядков. 

Представление изображений связано со способом их формирования. Так графи- 
ческий способ, реализуемый посредством последовательного нанесения на плоскость 
изображения его структурных элементов, предполагает в своей основе структурное 
представление, т.к. эти элементы размещаются в соответствии с некоторым априорно 
определенным планом построения (ПП) изображения. Этот план имеет пространст- 
венный характер и может существовать в виде зрительного образа в сознании человека, 
создающего изображение, или в структурах данных программ машинной графики, 
синтезирующих изображение. Результатом являются искусственно созданные графи- 
ческие изображения (ГИ) объектов, воспроизводящие их пространственную струк- 
туру [3], [4]. 

Многообразие всевозможных разновидностей ГИ чрезвычайно велико: карты, 
планы, схемы, чертежи, рисунки и другие графические документы, различные графи- 
ческие знаки (в т.ч. алфавитно-цифровые символы и иероглифы), пиктографические 
указатели и т.д. Современный графический интерфейс программ также оформляется 
в виде ГИ на экране дисплея компьютера. 

Таким образом, ГИ характеризуются наличием априорно заданной структурной 
организации в воспроизводимых изображениях. 

Другой характерной особенностью ГИ является то, что изображения создаются 
целенаправленно как средство передачи информации в ее графической форме. Для 
этого в изображении воспроизводится только необходимая для передачи информация, 
представленная в таких графических формах, которые обеспечивают простоту процесса 
восприятия полученной информации и не допускают неоднозначности ее интерпре- 
тации. Для этого изображения объектов обобщаются и, в той или иной мере, 
подвергаются стилизации. В зависимости от предметной области, в которой использу- 
ются ГИ того или иного вида, разрабатываются легенды или системы стилизованных 
условных обозначений изображаемых объектов, что обеспечивает их воспроизведение 
в наглядной легко воспринимаемой образно-знаковой форме. Кроме того, для 
обеспечения наилучшего восприятия создаваемых ГИ обычно используется относи- 
тельно небольшое количество хорошо различаемых цветов или тонов. В частности, 
большое количество типов графических документов создается в двухцветной шкале, 
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содержащей только белый (фон) и черный (смысловые элементы) цвета, что обуслов- 
лено, в первую очередь, ограничениями, присущими традиционному полиграфическому 
процессу. Таким образом, ГИ характеризуются достаточно жесткой регламентацией 
графических характеристик воспроизведения изображений. 

Таким образом, можно заключить, что отличительными признаками ГИ явля- 
ются их пространственная и графическая определенность. 

Пространственная определенность означает, что каждая точка изображения при- 
надлежит единственному и вполне определенному структурному элементу (СЭ) изоб- 
ражения, который может являться объектом, либо быть частью одного или нескольких 
объектов в соответствующей предметной области. Тем самым реализуется структурная 
обусловленность изображений их ПТ, когда каждое графическое изображение строится 
в соответствии с априорным планом, определяющим местоположение, смысловые 
характеристики и взаимосвязи его СЭ. 

Графическая определенность заключается в том, что для каждого СЭ точно указана 
его графическая форма, определяемая видом изображаемого объекта и его смысло- 
выми характеристиками. Изображение составляется из таких графических форм в 
соответствии с некоторой заранее заданной их номенклатурой или легендой, преду- 
сматривающей определенное графическое исполнение изображений объектов в форме 
условных знаков. Использование условных знаков обеспечивает передачу семантики 
изображения при визуальном восприятии за счет ассоциирования знаков с образами 
объектов в соответствующей предметной области. Легенда графикации (ЛГ) изоб- 
ражений всегда существует в явном или неявном виде независимо от конкретного 
изображения и может использоваться для построения большого многообразия 
различных изображений соответствующего класса. Типичные примеры — системы 
условных знаков для топографических карт и планов, системы условных обозначе- 
ний для радиоэлектронных схем и т.д. 

Таким образом, каждое ГИ полностью определяется двумя своими компонентами — 
пространственной, описывающей пространственную структуру изображения и пред- 
ставляемой его ПП, и графической, определяющей воспроизведение его структуры с 
использованием условных знаков и представляемой ЛГ изображений. 

Достаточно очевидно, что все СЭ, составляющие ГИ, можно подразделить на 
три типа — планарные, линейные и точечные. Планарные СЭ выражаются в масштабе 
изображения и их местоположение определяется областью (размерность 2) их размеще- 
ния на изображении. Все графические формы планарных СЭ сводятся к заполнению 
этой области определенным тоном, цветом или рисунком. Поперечный размер линейных 
СЭ не выражается в масштабе изображения и их местоположение определяется трассой 
(размерность 1) их размещения на изображении, вдоль которой прокладывается условный 
знак того или иного вида линии, соответствующий виду элемента. Такая линия должна 
иметь некоторую толщину, что необходимо для ее визуального восприятия. Точеч- 
ные СЭ не выражаются в масштабе изображения и их местоположение определяется 
точкой (размерность 0) их позиционирования на изображении, которая совмещается 
с заранее заданной фиксированной точкой соответствующего условного знака, представ- 
ляющего собой локализованную графическую конструкцию (символ, пиктограмму) 
определенного размера, необходимого для визуального восприятия элемента. 

В результате размещения на плоскости в поле изображения совокупности графи- 
ческих форм планарных, линейных и точечных СЭ различного вида воспроизводится 
пространственная структура ГИ. Виды этих элементов визуально различаются по их 
графическим формам. Важно отметить, что эти формы могут быть подвергнуты за- 
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мене, что никак не отражается на пространственных (геометрико-топологических) 
свойствах и характеристиках изображения. Таким образом, графические формы сами 
по себе не являются определяющими для пространственной структуры изображений, 
но являются необходимыми для обеспечения зрительного интерфейса человека, 
воспринимающего ГИ. Поэтому следует различать первичную чисто пространствен- 
ную компоненту изображения — его ПТ, и связанную с ней вторичную графическую 
компоненту — ЛГ изображений. 

Одним из перспективных путей решения задачи эффективного представления и 
кодирования ГИ в ИТС является использование преобразований, таких, как цент- 
роидное преобразование [4], адаптивное цветотоновое преобразование (АЦТП) [5] и 
преобразование изображений в цепные коды [3]. Первые два метода используют 
настраиваемые окна с заданными размерами и формой. Для пиксела с координатами 


(1,7) окно образуется совокупностью и пикселов в его окрестности (р /)= 
= ++ =Ъя}, где й, Л, - величины смещений пикселов окна относи- 
тельно положения центрального пиксела (1, 7) : 

Центроидное преобразование изображения КО я ) в общем случае заключается 
в вычислении вектора центроида [© (: : и С. (: ; 1) для каждого пиксела: 


> (ЕА)Цг,л) Ели 


Г, | еиЬЛ) т. Г, | еиЬЛ) 
р АЕ о ЕВЕ: 
У и) У Це) 
( л) ви, ( л ) ем, /) 
после чего формируется производное центроидное изображение С (р, /).. Для этого соз- 


С.(ЬЛ)= (0 


дается «пустое» изображение 2(Ь Л = 0 ‚ которое затем модифицируется: 
С (61) =2(Ь/)+1, если #=С, (0,0), /=С, (0,0), 
С„а(Ь1)=С, (6, 1) +1, если =Г+С, (Г.Л), л=Л+С, (Г.Л), (2) 


где индекс т=1+М/ нумерует пикселы изображения размера М хМ, соответст- 


М М 


В частном случае окно (2 7 ) может иметь вид строчного или столбцового ин- 


венно, 1 =и-м| ‚71 = |" ([а] — целая часть числа а). 


тервала. Центроидное преобразование обладает отчетливо выраженными селективными 
свойствами по отношению к СЭ, проявляет при этом субпиксельные эффекты и 
позволяет обнаруживать линейные СЭ вне зависимости от их стиля [4]. 

Дальнейшая обработка центроидным фильтром заключается в пороговом выде- 
лении на центроидном изображении пикселов с высокой яркостью и вычислении для 
них величин диссипации Н и экстента й (при этом возможна смена размеров и 


формы окна): 
х ("-9 и.) 


Н, (5, = ЕЕ Теа | (3) 


«Штучний 1нтелект» 42008 369 


Кузнецов А.Г., Уфимкин А.Я. 
4К - . 


ПАНОВ (4) 


По величине экстента оцениваются структура и размеры поперечного сечения 
линейных СЭ (или их участков), либо соответствующие области изображения марки- 
руются как неопределенные. В последнем случае перенастраиваются размеры и форма 


окна (2 59] ), которое затем используется для обработки областей неопределенности. 


Таким образом, реализуется адаптивная обработка изображения центроидным фильтром. 
Исследования центроидной фильтрации показали, что максимальные точность 
обнаружения и вероятность распознавания СЭ достигаются на двухградационных 
черно-белых изображениях [4]. 
Для достижения необходимых показателей качества обработки полутоновых из- 
ображений, а также для обеспечения возможности обработки цветных ГИ, разработан 
метод АЦТП [5], который заключается в следующем. 


Создается первичное «пустое» цветное изображение 7,5, (ь/)=0, затем цве- 


товые компоненты 1, (р/) 15 (Р/) 1, (Ь/) изображения 1, ‹,(Ь/) обрабатываются 


связно-кластерным фильтром: 


вал=- У о (= У И 


п ( „ли, п (гл) =®ь Л 


(=> Е (5) 


(г,“) (57) 
Для каждого пиксела с координатами (1, /) производится сравнение с порогом р: 
2 2 2 
(ы(г.л)-г (57) +(1% (^,л)-г (57) +(т (^,л)-г (57) <р. (6) 
Если (6) при всех (т) = (р, /) выполнено, то 7, сз (7) модифицируется: 
2. (1), 2, 2). и 


Дальнейший анализ состоит в выделении в изображении И, с в (5 Л ) связных 


цветовых областей С, ..., Со и определении характерных цветов: 
1 5 1 № 1 Е: 
К, =— № та рз 25 (1), В, =: У Я) (8) 
Ч (Л еб, 4 (5. еб, Ч (Л еб, 


где а= 110 ‚ О - количество областей, №, — количество пикселов в области С. . 
Обработка завершается созданием пакета «пустых» бинарных изображений 
у (7) = 0. 20 (7) =0 иих последующим заполнением: 
2, (Ь7)=1, если (Ь/)еС.. (9) 
Результатом АЦТП является стратифицированное по характерным цветам изобра- 


55 


фильтрации с последующим пространственным анализом для формирования ПП ГИ. 
Исследования АЦТП показали, что преобразование обладает высокой 
способностью шумоподавления, а при восстановлении цветного (полутонового) 
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изображения может быть достигнуто более высокое качество воспроизведения 
по сравнению с исходным изображением за счет выравнивания цветовых (тоно- 
вых) контрастов [5]. 

Для получения дискретных растровых представлений линейных и планарных 
СЭ изображения необходимы линейные и планарные операторы, отображающие эти 
элементы в определенные совокупности пикселов на растре, соответствующие мно- 
гообразиям, определяющим СЭ. 

При этом операторы в формируемых на растре совокупностях пикселов должны 
воспроизводить такие топологические характеристики многообразий, как их размер- 
ность и связность (для линий — непрерывность), а также отношение их смежности, такие 
геометрических свойства линейных многообразий, как прямолинейность и дугооб- 
разность, а также значения их кривизны. 

Все эти характеристики, свойства и отношения связаны с понятием связности на 
растре [3], [6]. Связность на растре определяется отношением смежности (соседства) 
пикселов; при этом по кратности связности следует различать 8-связность и 4-связ- 
ность (рис. 1). 


3(011) _2(010) 1(001) 1(01) 


4(100) > 0(000) — 2(10) - 0(00) 


5(101) 60110) 7(111) 3(11) 


а) 8-связность и а) 4-связность и 
8-позиционный 4-позиционный 


код (ЦК-8) код (ЦК-4) 


Рисунок 1 — Связность и цепные коды 
на растре 

Если полагать, что каждой точке плоскости соответствует определенный пик- 
сел на растре, то связность многообразия будет означать связность соответствующей 
совокупности пикселов, а смежность двух многообразий — наличие смежности хотя 
бы одной пары пикселов, принадлежащих этим двум совокупностям пикселов. Размер- 
ность | для растрового воспроизведения линий означает их минимальную толщину - 1 
пиксел, а для планарных элементов -— размерность 2 означает отсутствие этой мини- 
мальной толщины для всей совокупности пикселов. 

На основе 8-связности и 4-связности можно построить эффективные представ- 
ления линий на растре в виде простого цепного кода (ЦК -— кода Фримена [6]; рис. 1), 
описывающего переходы по смежным пикселам линии как приращения пиксельных 
координат, и дифференциального цепного кода (ДЦК; рис. 2), описывающего изменения 
в этих переходах как приращения изменений текущего направления перехода [3], [6]. 


1(01) 6400) 1(01) — 3(011) 1(001) 0(000) 3(011) 1(001) 1(01) 

и 2(10) ‚< 0(00) хх 2(010) са 0(000) „+ 0(00) 
ы ° 
ы 2(10) 4100) 4100) 24010) 2(10) 


а) 8-связный 5: в) 4-связный 
ь 6) 8-связный 5-ПозиЦиИоННыЙ е 
3-позиционный (ДЦК-8/5) 3З-позиционный 


(ДЦК-8/3) (ДЦК-4/3) 


Рисунок 2 — Дифференциальные цепные коды 
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Характер представления об эффективности использования цепных кодов пока- 


зан на рис. 3, где для линии, содержащей 3 точки излома, представлены коды ЦК-8, 
ДЦК-8/3 и ДЦК-8/5. Как видно из рисунка наибольшая эффективность кодирования 
обеспечивается использованием ДЦК-8/3 (2 бита на элемент), несмотря на особое 
кодирование трех узлов (изломов). 


ЦК (1325) 
0002221221111000777555000001001 1222212211100 


ДЦК-8/3 (955) 
(0)003(2)0021020002002003(5)003(0)000012010100021020020 


ДЦК-85 (135 Ъ) 
(0)0030021020002002004005(0)000012010100021020020 


Рисунок 3 — Представление и кодирование линии на растре 


Использование описанных преобразований было реализовано программно в 
системе обработки графических изображений, что позволило построить соответству- 
ющую технологию обработки графической информации (рис. 4). В этой технологии 
производится последовательная обработка информации, начиная от исходного растро- 
вого ГИ до структурного описания ПС изображения в ДЦК. При этом преобразуются 
форматы представления данных (растры, коды ДЦК-8/3), а также формируются 
вспомогательные структуры данных, сопровождающие представления изображений 
(цветотоновые шкалы, легенды графикации). Этим обеспечивается возможность вос- 
становления распознанного изображения в растровой графической форме. 

Созданная система позволила выполнить экспериментальные исследования по 
оценке качества и других характеристик результатов, получаемых при обработке 
графической информации с использованием преобразований. 

В экспериментах на нескольких десятках ГИ были определены оптимальные 
настройки процедур адаптивного цветотонового преобразования, центроидной фильтра- 
ции, пространственного и пространственно-структурного анализа на основе преобразо- 
вания изображений в цепные коды ДЦК-8/3. 

В ходе экспериментальных исследований было использовано также около 
двухсот ГИ с различной сложностью структуры, с различным количеством значений 
цветотоновой шкалы (от 2 до 28), подверженных воздействию шумов различной 
интенсивности, и в целом -— различного качества. 

Одной из основных проблем оценки получаемых результатов и сопоставления 
их с известными результатами других разработок явились следующие два фактора. 

Во-первых, для сравнения с результатами других разработок необходимо прове- 
дение экспериментов в одинаковых условиях на одинаковых выборках изображений, 
что трудно достижимо. В этом плане влияние фактора сопоставимости результатов 
частично компенсировалось разнообразием выборки изображений. 

Во-вторых, при оценке качества результатов необходимы объективные критерии, 
которые достаточно жестко связаны с характеристиками обрабатываемых изображений — 
сложностью их структуры, их цветностью, подверженности искажениям и шумам. В то 
же время, интегральных критериев перечисленных характеристик не существует. 
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Поэтому при использовании субъективного критерия визуальной оценки качества вос- 
станавливаемых после распознавания изображений, необходимо использовать также и 
количественные оценки их качества. 

В целом при визуальной оценке восстановленных изображений было установ- 
лено их удовлетворительное качество в довольно широких диапазонах сложности 
структуры, цветности и искаженности. Для количественной оценки использовался 
простейший критерий - количество дефектных пикселов на растре восстановленных 
изображений. При изменении изображений во всех указанных выше диапазонах 
количество дефектных пикселов в основном изменялось от нуля до 0,1 % и в самых 
крайних случаях не превысило 0,18 %. 

Самым важным аспектом приведенных экспериментальных исследований было 
изучение возможностей сжатия графической информации. Согласно разработанной 
технологии (рис. 4) обработка изображений производится последовательно с исполь- 
зованием различных процедур и результаты каждой процедуры дают новый тип 
данных. Для каждого из этого типа данных могут быть применены процедуры сжатия, 
основанные на различных свойствах этих данных. 
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цветотоновое 


преобразование 
Стратифици- 
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ние ПС 
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Рисунок 4 — Технология обработки графической информации 


Так для адаптивного цветотонового преобразования возможность сжатия ин- 
формации может быть достигнута за счет образования повторяющихся серий пикселов 
(схема [КЕ [2]) при выравнивании тонов и цветов. При дифференциальном цепном 
кодировании сжатие обеспечивается естественным образом, поскольку незначащая 
часть растрового изображения устраняется из кода. 

Экспериментально полученные показатели сжатия графической информации 
приведены в табл. 1, в которой даны общие наиболее характерные показатели для всей 
выборки изображений и их конкретные показатели для двух тестовых изображений 
различного характера. 
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Для первого тестового изображения его адаптивное цветотоновое преобразование 
не производилось, поскольку изображение монохромно. Изолированность линий позво- 
лила произвести однопроходную центроидную фильтрацию, которая дала отчетливый 
рисунок на растре, составленный из однопиксельных линий. 


Таблица 1 — Показатели степени сжатия графической информации 


Тестовые ГИ 
монохромное и 
(полутоновое) {6 ЦВЕТОВ. 
ы И *.6ттр Тгиесоог 
Преобразование Общий | 5 аи (256 градаций 
изображения показатель ы уровней яркости 
уровней серого), ЕО из 95х 
1000х 1000, каналов ВСВ), 
128 килобайт 20002000 
(33 изолированных аб 
гладких линий) 
Адаптивное 
цветотоновое №10 — №107 — 150 
преобразование 
Центроидная 
фильтрация и 
дифференциальное 2-4 порядка 53 2,8 
цепное кодирование 
ДЦК-8/3 
Всего 3 — 6 порядков 53 420 


Цепное кодирование ДЦК-8/3 дало 33 изолированных линейных сегмента об- 
щим объемом 2.4 килобайта. 

В данном случае получена относительно невысокая степень сжатия инфор- 
мации (менее чем на один порядок). Это обусловлено тем, что рисунок составлен из 
гладких линий с преимущественно переменной кривизной. 

Для второго тестового изображения в результате адаптивного цветотонового 
преобразования было получено 6 цветовых слоев. Сжатие этого пакета изображений 
дало общий объем 80 килобайт (коэффициент сжатия информации составил 150; 
сжатие с помощью преобразования в формат *./ре с качеством 70 % дало 680 кило- 
байт с коэффициентом сжатия информации 18). 

Трехпроходная центроидная фильтрация дала отчетливый рисунок на растре, сос- 
тавленный из однопиксельных линий (всего 386 линейных сегментов). 

Их преобразование в код ДЦК-8/3 дало 867 сегментов общим объемом 28 килобайт. 

В данном случае достигнута средняя степень сжатия информации (на один поря- 
док). Это обусловлено тем, что рисунок содержит заметную долю отрезков и дуг, на 
которых достигается наиболее высокий уровень сжатия информации, но в то же время 
содержит также значительную долю гладких линий с переменной кривизной. 

В целом характеристики экспериментальных результатов следующие: 

— адаптивное цветотоновое преобразование изображений; достигаются возможности 
существенного шумоподавления, выравнивания цветовых и тоновых контрастов, а 
также возможность сжатия видеоинформации на 1 -— 2 порядка (сравнительно с пока- 
зателями сжатия используемых графических растровых форматов изображений - как 
минимум на порядок выше); 
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— центроидная фильтрация изображений; достигаются возможности «очищения» поля 
изображения от незначащих (неинформативных) областей (внутренние области фона 
и заливок планарных структурных элементов изображения), а также оценки пара- 
метров граничных контрастов и параметров малоразмерных структурных элементов 
изображения; 

— дифференциальное цепное кодирование изображений; достигаются показатели 
сжатия видеоинформации на 2 - 4 порядка выше относительно результатов центро- 
идной фильтрации. 

Выполненные экспериментальные исследования разработанных средств и ме- 
тодов анализа пространственной структуры графических изображений подтвердили 
их эффективность и перспективность их использования в ИТС; в результате экспе- 
риментов установлена высокая и возрастающая по стадиям обработки изображения 
степень сжатия информации, а также высокая производительность и технологич- 
ность созданных средств обработки графической информации. 


Литература 


1. Лихтциндер Б.Я., Кузякин М.А., Росляков А.В., Фомичев С.М. Интеллектуальные сети связи. — 
М.: Эко-Трендз, 2000. — 206 с. 

2. Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архивато- 
ров, сжатие изображений и видео. — М.: ДИАЛОГ-МИФИ, 2003. - 384 с. 

3. Лялин В.Е., Мурынов А.И., Лепихов Ю.Н., Шибаева И.В. Модели представления и кодирования про- 
странственных объектов для передачи изображений по цифровым каналам связи // Материалы ХХХТ 
Междунар. конф. «Информационные технологии в науке, образовании, телекоммуникациях и биз- 
несе» // Успехи современного естествознания. — 2004. — № 5. — Прилож. № 1.- С. 123-125. 

4. Мурынов А.И., Вдовин А.М., Лялин В.Е. Оценка геометрико-топологических параметров деталей из- 
ображений на основе метода центроидной фильтрации // Химическая физика и мезоскопия. — 2002. — 
Т. 4, №2.—С. 161-177. 

5. Галичанин А.А., Мурынов А.И., Лялин В.Е., Левицкая Л.Н., Телегина М.В. Адаптивное цвето- 
тоновое преобразование изображений // Математическое моделирование и интеллектуальные 
системы: Тем. сб. науч. тр. ГУ Междунар. науч.-техн. конф. «Информационные технологии в 
инновационных проектах» — Ижевск: Изд-во ИжГТУ. - 2003. - С. 25-38. 

6. Павлидис Т. Алгоритмы машинной графики и обработки изображений. — М.: Радио и связь, 1986. — 400 с. 


А.Г.Кузнецов, А.Я. Уфмюн 

Використання перетворень для ефективного уявлення 1 кодування зображень у телекомун!- 
кацйних системах 

У статт! описан! результати досллджень можливостей уявлення, кодування 1 стиснення графучно! 
1нформацй на основ! використання перетворень з урахуванням особливостей, характерних для 
графтчних зображень. Використовуються адаптивне кольоротонове перетворення зображень, центро!дне 
перетворення зображень 1 перетворення зображень на ланцюгов! коди. 
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